DRINFELD REALIZATION OF THE ELLIPTIC HALL ALGEBRA 



OLIVIER SCHIFFMANN 



Abstract. We give a new presentation of the Drinfeld double £ of the (spher- 
ical) elliptic Hall algebra introduced in our previous work [BS]. This pre- 
sentation is similar in spirit to Drinfeld's 'new realization' of quantum afEne 
algebras. This answers, in the case of elliptic curves, a question of Kapranov 
concerning functional relations satisfied by (principal, unramified) Eisenstein 
series for GL{n) over a function field. It also provides proofs of some recent 
conjectures of Feigin, Feigin, Jimbo, Miwa and Mukhin ([FFJMMl]). 
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0. Introduction 

In the seminal paper [K], M. Kapranov initiated the study of the so-called Hall 
algebra Hx of the category of coherent sheaves over a smooth projective curve X 
(defined over a finite field). It may be interpreted in the language of automorphic 
forms as an algebra of (unramified) automorphic forms for the collection of groups 
GL{n) {n > 1) over the function field of X, with the product being given by the 
parabolic induction GL{n) x GL{m) — >■ GL{n -\- m). On the other hand, the well- 
known analogy between Hall algebras of abelian categories and quantum groups 
(discovered by Ringel [R]) suggests that Hx should behave like the positive half 
of some 'quantum envelopping algebra'. Indeed, as observed by Kapranov, the 
functional equations for Eisenstein series (which express the invariance of these 
Eisenstein series under the action of the Weyl group, and which are quadratic 
relations) resemble very much the relations appearing in Drinfeld's 'new realization' 
of quantum afhne algebras (see [D]). In fact, they coincide precisely with these 
relations when X = (see [K], [BK]). As soon as X is of genus at least one, 
however, the functional equations do not suffice to determine the Hall algebra Hx, 
and one has to look for some new, higher rank 'functional equations' satisfied by 
Eisenstein series. 



* Institut Mathematique de Jussieu, 175 rue du Chevaleret, 75013 Paris, FRANCE, 
email: oliveOinath.jussieu.fr. 

1 



2 



OLIVIER SCHIFFMANN 



The aim of this paper is to determine these higher rank functional equations 
when X is an elliptic curve. More precisely, we consider the Drinfeld double Ux 
of the spherical Hall algebra Uj^ of X, i.e the (Drinfeld double of the) subalgebra 
of Hx generated by the characteristic functions of the connected components of 
the Picard groups Pic'^{X) together with the characteristic functions of the stacks 
of torsion sheaves on X. We show that Ux can be abstractly presented as an 
algebra generated by the above elements subject to the standard (quadratic) func- 
tional equations plus one set of cubic relations (see Theorem 4, equations (4.5)). 
Our method is rather brutal and very specific to elliptic ciirves; it is based on a 
combinatorial realization of Ux given in our previous work [BS] in terms of lattice 
paths in 1? . Wc nevertheless expect that our result can be extended to the whole 
Hall algebra Hx (of an elliptic curve) and its Drinfeld double DHx- 

As it turns out, the (spherical) elliptic Hall algebra Ux, or rather its rational 
form £ appears in several other guises : as shown in [SVl] it projects to the 
spherical Cherednik algebra SH„ for any n e Z and as such may be thought 
of as the stable limit SHqo of these Cherednik algebras; as shown in [SV2], S may 
be identified with a convolution algebra acting on the (equivariant) K-theory of 
Hilbert schemes of points in and its positive half admits a realization as a 
shuffle algebra of Feigin-Odesskii type. Finally, the algebra £ (and the presentation 
given in Theorem 4) also appears in recent work of Feigin, Feigin, Jimbo, Miwa 
and Mukhin (see [FFJMMl], [FFJMM2] and [FT]) where its representation theory 
is studied. Our results verify some of the conjectures presented in loc. cit (see 
Section 4.2). 

The plan of the paper is the following : after introducing the algebra Ux, its 
rational form £ and after recalling their relation to DAHAs and shuffle algebras 
(Sections 1-3) wc state our main theorem giving a Drinfeld realization of £ in 
Section 4. Section 5 is dedicated to the (elementary but intricate) proof of that 
result. We conclude with some formulas for the Hopf algebra structure oi £, in 
terms of our new 'Drinfeld' realization. 



1. Recollections on the elliptic Hall algebra 

1.1. We begin with some recollections concerning the spherical Hall algebra Uj^ 
of an elliptic curve X defined over a finite field Fg and its Drinfeld double Ux- 
We refer to [BS] for details. Let Coh{X) be the category of coherent sheaves over 
X, and let I be the set of isomorphism classes of objects in Coh{X). There is a 
partition I = \Jr^dXr,d according to the rank and the degree of a coherent sheaf. Set 

Hx[r,d] = {/:X,,d^C|#(sMpp/)<^}= Cl^, 

and put Hx = 0^^Hx[r, d], where the sums runs over all possible pairs {r,d), i.e. 
over {!?)+ = {{r,d) | r > or r = 0,d > 0}. To a triple {^,9,%) of coherent 
sheaves we associate the finite set 

V'^g = {{<j>, i;)\0^gA^H^T-^Ois exact} 

and we set Ppg = g- We write aye = #Aut(/C) for a coherent sheaf /C. Define 
an associative product on Hx by the formula 

(1.1) l^.l,=.-(^.e>^^p« 
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and a coassociative coproduct by the formula 

(1.2) A(i„)= V^;-<^'e>:^^i^®ie. 

There is a natural pairing on Hx given by 

la) = — • 

Then (Hx,-,A) is a (topological) bialgebra (see e.g. [S]). Moreover, the pairing 
( , ) is a Hopf pairing and it is nondegenerate, making Hx a self-dual bialgebra. 

For (i G Z let lp.i^cnx) — YlcePic'^ix) ^-C ^e the characteristic function of the 
Picard variety of degree d; for / > 1 let iTor'(Jf) = 'YlfTeTor'^{x) be the charac- 
teristic function of the set of torsion sheaves of degree I; more generally, for any 
(r, d) G (Z^)^ let l*'*^ be the characteristic function of the set of semistable sheaves 
of rank r and degree d. By definition, the spherical Hall algebra of X is the 
subalgebra of Hx generated by {lpjc<'(jf) \d € Z}L) {lTor'{x) I ^ G N}. One shows 
that it is a sub bialgebra of Hx, and that it contains the element 1**^ for any r, d. 

Finally, let Ux be the Drinfeld double of Uj; it is a an algebra generated by 

two copies Uj^ and U^^ of the spherical Hall algebra (sec e.g. [BS, Section 3] 
for more details). If u belongs to the spherical Hall algebra, we denote by m+ and 
u~ the corresponding elements in and U^^. 

We refer to [K] for the interpretation of Ux or TJx in the language of automor- 
phic forms over function fields. 

1.2. The spherical Hall algebras Uj^ and Ux admit the following combinatorial 
presentation, obtained in [BS]. Let a, IT be the two Weil numbers of X, i.e. the 
Frobenius eigenvalues in H^{X,¥q). For z > 1 we put 

at = ai{a,a) = (1-^0(1-^0(1 - i(Ta)-')/i. 

Let us set (Z^)* = Z2\{(0,0)}, 

(Z2)+ = {(p,(/) gZ2 |p>Oorp = 0,g>0}, 

{Z^)> = {(p,q)eZ'\p>0}. 

and(Z2)- = -(Z2)+,(Z2)< = -{Z^)>. For any x = (p, g) e (Z^)* we put de3(a;) = 
g.c.d.{p,q) e N. Finally, for a pair of non-colhncar (x, y) G (Z^)* we set ex,y = 
sign{det{x,y)) G {±1}- We also let Ax,y stand for the triangle in Z^ with vertices 
{(0,0),x,x + y}. 



(0, 0) 




x-l-y 



X 



Figure 1. The triangle Ax,y 
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Definition. Let £.x be the C-algebra generated by elements {itx |x G (Z^)*} 
modulo the following set of relations : 

i) If X, x' belong to the same line in 1? then 

\u^,u^\ = 0, 

ii) Assume that x, y e (1?)* are such that deg^x.) = 1 and that Ax,y has no 
interior lattice point. Then 



2\* 



where the elements 6^, z £ (Z )* are obtained by equating the Fourier 
coefficients of the collection of relations 



(1.3) ^Oi^,s^ = exp[J2 



for any xq € (Z^)* such that deg{xo) = 1 (observe that Oz/cxi = if 
deg{z) = 1). 

The relation with spherical Hall algebras is given in the following theorem. Define 
elements Tj-^d in for (r, d) G (Z^)+ via the following equations 

l + ^l?^ = exp(^lr, 

i>i ^ i>i 

for X a primitive vector. We also set Cj = ai/{v~^ — v). 

Theorem 1 ([BS]). The assignement 

ciWii.id, T^i ciUo,±i 

extends to an isomorphism of algebras $ : Ux -> £x- Moreover we have ^{T^) = 
Cdeg(x)Wx for any x e (Z2)+. 

Observe that £x carries a natural SL{2, Z)-symmetry. It corresponds to an ac- 
tion of SL(2, Z) by Fourier-Mukai transforms on the derived category D^{Coh{X)). 
Rather than £xi we will use the rational form £k of £x defined over the field 
K — C(i7, ct), where cr, ct are now formal parameters. Since the ground field will 
always be K, we will drop the index K from the notation. 

We denote by f ^ the subalgebra off generated by Ux for x G (Z^)^. It is shown 
in [BS, Section 5]. that relations i) and ii), restricted to (Z^)='= give a presentation 
of 5^, and that there is a decomposition 

(1.4) Sc^S+®£-. 

It is also shown in [BS, Section 5] that £ is actually generated by elements u^.d 
with — 1 < r < 1; similar results hold for the subalgebras £^ and £~ . 

We will need to refine (1.4) slightly : let 5^, rcsp. 5^, resp. 5°, be the 
subalgebras of £ generated by the elements {un \ I £ Z}, rcsp. | I G Z}, 

resp. {wo,i I I G 1*}. Then from (1.4) and the defining relations of £ one deduces 
the triangular decomposition 

(1.5) £~£>(8)£°0£< 
(see the proof of Lemma 5.3 below). 
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2. Link to spherical DAHAs 



2.1. In this section, which is included for completeness, we briefly describe the 
relation between the elliptic Hall algebra S and spherical DAHAs of type GL{n). 
Let H„ be the double afflne Hecke algebra of type GL{n) and parameters t = 
(T~^,q = a~^. This is an algebra generated by elements Xf^ ,Y^^ ,Tj for i = 
1, . . . , n and j = — 1, subject to a set of relations which we won't write 

here (see [SVl], Section 2). Let S stand for the maximal idempotent in the finite 
Hecke algebra H„ generated by Ti,...,T„_i and put SH = 5H„5. There is a 
well-known action of the group SL{2, Z) on SH„ by algebra automorphisms, and 
we may use it to define a unique collection of elements p!^^^ for (r, d) € 
satisfying P^"^} = SJ2i if d > and 

pin) _ . pin) 

for aU 7 e SL{2,Z). 

The following result is proved in [SVl, Theorem 3.1] : 

Theorem 2. For any n there is a surjective algebra morphism ■ £ ^ SH„ 
given by 

"'^.'^ qdeg{r,d) - 1^4 ■ 

Moreover we have f]^ Ker = {0}- 

We may think of £ as a stable limit SHqo of SH„ as n tends to infinity. 



3. Shuffle algebra presentation 



3.1. We now provide a shuffle realization of the positive elliptic Hall algebra £ . 
Such a realization was obtained in [S V2] . The same shufile algebra also appears in 
the work of Feigin and Tsymbaliuk (see [FT]). 

Set 

- {l-az){l-az){l-{aa)-^z) 

^ ~ 

and put ^{zi,...,Zr) = Y[i<j (i^i/^j)- Following Feigin and Odcsskii ([FO]) we 

define an associative algebra A = A^^^^ as follows. Consider the twisted sym- 

metrization operator 

:K[zt\...,zt']^K[zt\...,ztT'- 

P{Z1, ...,Zr)^ ^ 7 • (C(Z1, . . . , Zr)P{zi, Zr)) 

jeer 

and set A^ = Im{'^r)- Note that is a K[zj^^, . . . , z,^^]®''-modulc morphism. 
There is a unique linear map rrir^s '■ -^r ® — >■ A^+s fitting in a commutative 
diagram 

(3.1) K[zt\ zt'] « K[zt\ zt'] A. ^ A. 
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where ir,s{P{zi, ■■■ ,Zr) Q{zi, ... ,Zs)) = P{zi, . . . , Zr)Q{zr+i, . . . , Zr+s). Itis 
easy to check that the maps mr,s endow the space A = K ® ©r>i with the 
structure of an associative algebra. The product in A may be explicitly written as 

the shuffle operation 

h{zi,...,Zr)-f{zi,...,Za) 

= -^Symr+s( Yl Ci^i/^j) ■ K^l'- ■ ■ 'Zr)f{Zr+l,- ■ ■ ,Zr+s)\ 

where Sym is the usual symmetrization operator. The following is shown in [SV2, 
Theorem 10.1] : 

Theorem 3. The assignement ui^d zf € Ai for d £ Z extends to an isomor- 
phism of K-algebras $ : £^ A. 

Remark. A similar shuffle realization exists for the (spherical) Hall algebra of an 
arbitrary smooth projective curve (see [SV3]). 



4. Drinfeld presentation 



This section contains our main result, i.e. a presentation of the elliptic Hall 
algebra £ akin to the 'Drinfeld new realization' of quantum affine algebras. 

4.1. Consider the formal series 

Ti{z) = ^uijz\ T_i{z)=J2u-i,iz\ 

I I 

and 

T+(^) = i + J2^mz', To (^) = i + ^e^o,-i)Z-'. 

1>1 1>1 
We introduce the polynomials 

Xi(z, w) ~ {z — aw){z — aw){z — {aW)~^w), 
X_i(z, w) — {z ~ a^^w){z — a^^w){z — craw). 
Note that x_i(2;,w) — —xi{iu,z). Finally, we set as usual 6{x) ~ Xlzez^^'- 

In the theorem below, the equations are to be understood formally, i.e. as 

equalities of Fourier coefflcients of for all n,l G Z. The residue operation is 
defined as follows : if A{z) = Ylii^i'^i^'' ^ formal series then ReSzA[z) = o_i. 

Theorem 4. The elliptic Hall algebra £ is isom,orphic to the algebra generated by 
the Fourier coefficients of T^i(z),Ti{z),Tq{z) and 'iro(^), modulo the following 
relations, for all e,ei,e2 G {1,-1} .' 

(4.1) T,^{z)T,^{w)=T,^{w)T,^{z), 

(4.2) XeAz,wno{z)'^e,M = X-eAz,w)T,,{w)Tl'{z), 

(4.3) Xe{z,w)T,{z)T,{w)=X-eiz,w)T,{w)T,{z), 

(4.4) [T_,{z),T,{w)] = ^ (t^{z)S (^) - T+{z)d (^)) , 
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together with the cubic relations 

(4.5) Res,,y,^[{zywr{z + w){y^ - zw)T,{z)T,{y)T,{w)] = 0, 
for all m gZ and e e {—1, 1}. 

The proof of the above theorem is given in Section 3. The cubic relations (4.5) may 
also be written more simply as follows : 

for all I S Z. Observe that the SL{2, Z)-symmetry of £ is broken in the above 
presentation. However, there is still a natural symmetry by the unipotent subgroup 
?) C5L(2,Z), given by 

(4.6) i) ■ M±l,; = M±l,i±n, (l 1^ ■ Oq,i = Oq^i. 

4.2. The algebra generated by elements w±i,d, do.d for d G Z subject to the relations 
(4.1 -4.5) was considered in [FFJMMl], where it was coined 'quantum continuous 
gl^'. There the authors conjectured its link to the stable limit SHqo of spherical 
DAHAs on the one hand, and to the shuffle algebra A^^^^j on the other. The 
combination of Theorems 2,3 with Theorem 4 yields a proof of these conjectures. 



5. Proof of the main theorem 

This section contains the details of the proof of Theorem 4. 
5.1. We have to introduce several combinatorial notions : 

Segments and slopes. We will sometimes call segment a nonzero element of Z^. For 
a segment z, let /Lt(z) e] — tt/2, 37r/2] stand for the angle between the line through 
z and the x-axis in Z^. We will call /x(z) the slope of z. 

Paths and sequences. A sequence in Z^ is a finite ordered set (xi, . . . , x„) of elements 
of Z^. It is helpful to visualize a sequence (xi, . . . , x,, ) as the broken line in (Z^) 
starting at the origin and connecting the vertices Xi, xi + X2, . . . , Xi + ■ • ■ + x„. 
We say that a sequence s = (xi, . . . , x„) is equivalent to s' = (x'^, . . . , x'^) if s' can 
be obtained from s by successively permuting adjacent entries Xi,Xj+i of the same 
slope. We define a path in Z^ to be an equivalence class of sequences as above. We 
will denote by Path the set of all paths. li U C {!?)* is any subset we will say 
that a path p is in 17 if all of its entries lie in U, and we denote by Path^ the set 
of all such paths. 

Convex paths. We will say that a path p = (xi, . . . , x„) is convex if it satisfies 

-7r/2 < At(xi) < /x(x2) < • • • < m(x„) < 37r/2, 

and wc denote by Conv the set of all such paths. A (local) convexification of a 
path p = (xi, . . . , x„) is a path obtained from p by replacing two adjacent segments 
Xi,Xi_|_i forming a non-convex subpath (i.e. satisfying /i(xj) > /i(xj+i)) by a convex 
path lying in the triangle A with sides Xj,Xi+i,Xj +Xi+i (see figure 2.). 
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Figure 2. The triangle A and a local convexification p' of a path p. 

Numbers. If p = (xi, . . . ,x„) is any path we set l{p) = n (the length of p) and 
IpI = 'Y^'x.i (the weight of p). We will also need the notion of the area a(p) of a path 
p in (Z^)+, which is defined as follows. Let p^ be the unique convex path obtained 
by permuting the entries of p. Then a(p) is the area of the polygon bounded by p 
and p* : 



.(0, 0) / 




• ■ \ • 




• ■ • 


V • tf-^ * ■ • j$ • 


• ■ • 


. . .Pf . . . . 



Figure 3. The area a(p) of a path in (Z^)"'". 

The area function satisfies the following simple but important properties (see 
[BS, Lemma 5.6]) : 

Lemma 5.1. Let p be a path in (Z^)+. Then 

i) p is convex if and only if a(p) = 0, 

ii) for any suhpath p' of p we have a(p') < a(p), 

iii) for any local convexification p' of p we have a(p') < a(p). 

The notion of paths is relevant to us as it parametrizes bases of f . If p = 
(xi , . . . , x„) is any path, we put Up = Uxi ■ • ■ Wx„ • 

Proposition 5.1 ([BS], Prop. 6.2). The set {up \ p € Conv} is a K-basis of S. 

The above basis is nicely compatible with the various subalgebras of £ we have 
considered. Namely, let Conv+ and Conv~ be defined respectively by the slope 
conditions 

-tt/2 < ij,{yii) < /i(x2) < ■ • ■ < lJ,{xn) < 7r/2 

and 

tt/2 < ^(xi) < /i(x2) < • • • < A*(x„) < 37r/2. 

Then {up \ p G Conv^} forms a basis of Similarly, let Conv^ and Conv^ 
be defined respectively by the slope conditions 

-tt/2 < /i(xi) < /x(x2) < • • ■ < /x(x„) < tt/2 

and 

7r/2 < /i(xi) < /i(x2) < • • • < /x(x„) < 37r/2. 
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Then {up \ p £ Conv^} and {up \ p G Conv^} form bases of £^ and £^ 
respectively. 

The notion of convexification is related to the above bases via the following 
Lemma, proved in [BS, Section 6] : 

Lemma 5.2. For any nonconvex path p = (xi,X2) in (Z^)+ we have 

Up = U^^U^^ e K*Uxi+x2 ® ^KUq 

q 

where q runs among all the set of all convexifications ofp different from (xi +X2). 
Iterating the above Lemma, we obtain 

Corollary 5.1. For any path p in (Z^)"'" we have 

Up e K*U|p| e0Kuq 
q 

where q runs among the set of all convex paths obtained from p by successive local 
convexifications different from (|p|). 

5.2. We now start the proof of Theorem 4. Let us temporarily denote by £ the 
algebra generated by the Fourier coefficients of T_i(z),Ti(z),T(j"(z) and Tq(z), 
modulo relations (4.1-4.4) and (4.5). To avoid any confusion with £, wc will denote 
by Ue,i or ^(0,0 generators of £. 

The fact that £ is generated by the elements {w±i,i, I € Z} and {^?(oj), ^ S Z*} is 
a consequence of [BS, Cor. 6.1]. That the functional equations (4.1-4.4) hold in £ 
is also well known -see e.g. [K, Thm. 3.3] or [BS, Section 6.1]. The relation (4.5) is 
easy to check directly. Hence there is a natural surjective algebra homomorphism 
(f) : £ ^ £ given by 4>{u^ ;) = We,; and (/)(^(q ;)) = ^(o,i)- The content of Theorem 4 
is that the map (j) is actually an isomorphism. 

5.3. We begin with the following Lemma. Let £^ , resp. resp. be the 
subalgebras of £ generated by {ui ; j / e Z}, resp. {u_i ; \ I resp. {ug i \ I ^ 
Z*}. 

Lemma 5.3. The multiplication map 

(5.1) m:£>(g)£°(^£<^£ 
is surjective. 

Proof. By the functional equation (4.4) we have 

(5.2) [m,l,lL-l,n]&£°. 

Similarly, (4.2) is equivalent to 

[Woj:2*l.n] = [Uo,hlL-l,n] = -^I2i-l,n+l 

(where e; = sgn{l) e {1, —1}) and hence 

(5.3) [ik),hU-i.n] e [uo,hU-i.n] e 

Using (5.2) and (5.3) it is easy to see that one may rewrite any monomial in the 
variables Wi Wq n'M-i to ^ ^ (finite) linear combination of similar monomials in 
which the variables Ui i , Uo,n> 3i-i,TO appear in that order. This proves the Lemma./ 
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Remark. Of course, it follows from Theorem 4 that (5.1) is actually an isomor- 
phism. 

Using Lemma 5.3 and the triangular decomposition (1.5) we are reduced to 
showing that the restriction of (j) to each of the subalgcbras 5^, 5^, is injcctivc. 
This is obvious for £° (which is a commutative polynomial algebra). The last two 
cases are of course identical so it suffices to deal with . 



5.4. Let us set 

£>[r]=^£>[r,d], £>[r] = 0£>[r,rf]. 

The map cf) restricts to a collection of maps 0,. : £^[r] £^M- Wc will show by 
induction on r that is injective. This is clear for r = 1. For r = 2, we have the 
functional equation (4.3), which gives 

(5-4) _ 

— — Iil,TO^l,n + Pl^l,m+l^l,n-l ~ OliLl,m+2lLn-2 + ^l,m+3^1,n-3 

where we have set a = {aa)~^{a + a)+ aa and /? = a + a + aa. Recall (see 
Proposition 5.1) that a basis of £^[2, d] is provided by the elements 

(5.5) W2,d, ui,iui,k (for I + k = d, I < k) 

associated to the set of convex paths in Conv^ of rank 2. We may use (5.4) to 
try to express a product ^u^ ^ with n > m (i.e. corresponding to a nonconvex 
path) as a linear combination of products ^.u-^ j associated to "more convex" 
paths. More specifically, (5.4) allows us to express Ui^n'MLi,m ^ ^ linear combination 
of elements ^.u^ ; where {k, I) belongs to either of the sets 

{(n - l,rn+ 1), (n - 2,m + 2), (n - 3,m + 3)}, 

{(m + 3, n - 3), (m + 2, n - 2), (m + 1, n - 1), (m, n)}. 
Using this, one shows that U^^[2,(i] is linearly generated by elements 

ILi k^i n l + k = d, k<l + l {d odd), 
«i fcWi l + k = d,k<l + 2 (rfeven). 

Comparing (5.5) and (5.6) and using the fact that ^2 is surjective we deduce that 
(t>2 is an isomorphism (and that all the elements in (5.6) are actually linearly inde- 
pendent). 



5.5. Let us now fix some r > 2, d e Z and let us assume that (pr' is an isomorphism 
for all r' < r. For any x = (s, /) G (Z^)+ with < s < r we put u^. = (/'7^(tx)- Our 
first task will be to define a canonical elements in 5> lifting U(^r,d)j(^ir,d) G for 
d gZ. For this we introduce the following notion : 

Minimal paths. We say that an affine line in M? is rational if it intersects in 
more than one (and hence infinitely many) points. Let z G (Z^)^. Let L denote 
the rational line going through (0, 0) and z, and let L' be the rational line parallel 
to L lying above L and closest to L. A minimal path of weight z is by definition a 
path in (Z^)^ of the form p = (x, z — x) where x is a point in L'. 



DRINFELD REALIZATION OF THE ELLIPTIC HALL ALGEBRA 



11 



(0,0) 




Figure 4. The choice of a minimal path po of weight z . 



Proposition 5.2. Let z = (r, d) € (Z^)^ and assume that r > 2. Then there exists 
a minimal path of weight z. 



L' n = {y + nw | n G Z}. By definition, minimal paths of weight z bijectively 
correspond to elements of L' n lying in the interior of the strip S bounded by the 
vertical lines through (0, 0) and z. The only case in which S' n L' n Z^ is empty is 
when deg{z) — 1 and when the points {y + nz} lie directly above the points {nz}, 
i.e if y = (0, 1). A simple application of Pick's formula to the parallelogram with 
vertices (0, 0), (0, 1), z, z + (0, 1) shows that this implies r = 1, in contradiction with 
our assumptions. / 



The following alternative characterization of minimal paths is useful. 



Proposition 5.3. A path p = (x, z— x) in (Z^)> is minimal if and only ifdeg{x) = 
deg{z — x) = 1 and the triangle Ax,z-x has no interior lattice point. 



Proof. Let p = (x, z — x) be a path as above. We may draw equidistant lines 
L", L'", . . . parallel to L and L', forming a partition of the upper half space bounded 
by L and containing all lattice points in that upper half space. 



Proof. Set w 



1 



z, a primitive vector. Let y be any element of L' n Z^. Then 



deg(z) 
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z 



Figure 5. The partition of the set of lattice points above L. 

We want to show that x belongs to L'. Suppose that this is not the case and 
let y G L' be such that p' = (y, z — y) is a minimal path. Consider the triangle 
Ax,z-x By our hypothesis on p, y lies either strictly to the left or strictly to the 
right of Ax,z-x- In the first case we have x — y e Ax,z-x while in the second case 
we have x + z — y e Ax,z-x, both of which bring contradiction. 




z 



Figure 6. The case when y lies to the left of Ax,z-x- 

/ 

Note that if p = (x, z — x) is a minimal path in (Z^)-^ of weight z then 
[ux,Uz-x] = ^""zj by definition of £. The idea here is to use this in order to 
define a suitable element G for z = (r, d); this element will be the lift of 

Mz to 6. For this approach to make sense, we need the following result. Recall that 
we have fixed some r > and that we are arguing by induction, assuming that (j)r' 
is an isomorphism for all r' <r (see section 3.4.). 
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Proposition 5.4. Fix z = {r,d). For any two minimal paths p = (x, z — x) and 
p' = (y, z — y) it holds 

(5.7) [u^,u^-J = [Uy,u^-y]- 

Proof. Set I = deg{z) and w = jz. We first assume that w = (1, u) for some u gZ. 
Acting by the unipotent group (l ^ , we may further assume that u = 0, i.e. that 

z = (1,0). The minimal paths of weight z arc then the paths ((z, 1), {I — i, 1)) for 
i = 1, . . . ,1 — 1. If Z = 3 then applying ad{ui Q) to the equality [wi^i, Mi,-i] = ^^2,0 
and using the relations 

(5-8) [mi,o>Mi,i] = -"2,1' [iii,o>Mi,-i] = [Mi,0'M2,o] = 

we obtain — ["2 _i] + [2*1,1, "2,-1] = 0> which is (5.7) in this case. Note that 
the last equality in (5.8) holds by virtue of (4.5). Suppose now that / > 3. By 
the induction hypothesis, [Mi,i,lt;_i_j,_i] = ["1-1,1, lii-i.-i] for alH = 1, . . . , I — 2. 
Applying ad{ui Q) and using the relations [ui^O'^i.i] = — ^^i+i,i> [^i,o>^i+i,-i] = 
_i for alH = 1, . . . , i — 2 we get 

(5.9) [u,,i,ii,_,,_i] - [Ui+i,i,ui-t-i-i] = [Ui+i,i,Ui-i-i,-i] - [Wi+2,i,Mz-^-2,-i] 
for i — 1,...,/ — 3. We need one more relation in order to be able to deduce 
that \u^ iUi_j^ _i] — \Uj 1, _i] for all i, j = 1, . . . , / — 1. If / = 4 then we get 
this relation by applying ad{u2fl) to the equality [wi,i,Wi,_i] = ^^2,0! 

if Z > 4 

then we likewise get this missing relation by applying ad{u2 0) I^i -il ^ 

[MLj,i,lia-2-j,-i\ for all i,j = 1, ... ,1 — 3. This proves Proposition 5.4 when w is 
of rank one. The cases with rfc(w) > 2 may be dealt with in a similar fashion. If 
I — 1 then there is a unique minimal path of weight z and there is nothing to prove. 
If / = 2 then there are two minimal paths p = (x, z — x), p' = (x + w, w — x); we 
have \u^,u^] = \u^_^,u^] = -u^_^ and 

(5.10) [«x,Ww-x] =2iw 

The relation [MxjMz-x] = [iix+w,l^:w-x] follows from applying ad{u.^) to (5.10). 
The cases with I > 3 are deduced exactly as fin the situation w = (1,0) above : we 
apply ad{u^) and ad(M2w) to the relevant equalities for / — 1 and I — 2. We leave 
the details to the reader. / 

The above Proposition allows us to unambiguously define an element 0(^r,d) ^ 
£^[r] for every d G Z by setting 

(5-11) %,d) =ai[2ix>2i(r,d)-x] 

for any minimal path p = (x, (r, d) — x). 

5.6. If s = (xi, . . . ,x;) is a sequence in (Z^)> satisfying rfc(xi) < r for all i then 
we put = • • -"x, • Clearly, 5^[r] is linearly spanned by such elements Wg-it 
sufiices for instance to take all Xj of the form {l,li). Recall from Section 1.2. the 
equivalence relation defined on the set of sequences. 

Proposition 5.5. If s,s' are two equivalent sequences in (Z^)'^ of weight {r,d) 
then = Wg/ . 

Proof. If l{s) > 2 then the weight of any subsequence (x^jX^+i) is of rank r' < r. 
Hence if a(xj) = a(xj+i) then MxiMx^+i = iix^+iMxi because (pr' is an isomorphism. 
Therefore = u^'- Therefore the only case which we need to consider is that 
of s = (xi,X2) with xi ^ X2 while a(xi) = a(x2). If r = 3 then necessarily 
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{xi,X2} = {(1,/), {2,21)} for some I G Z, and the fact that [u(i,i),U(^2,2i)] = is a 
consequence of relation (4.5). For a general r, choose a minimal path (z,xi — z) of 
weight xi. We have 9^_^ = ai[u^,u^_^_^]. The two paths p' = (z,xi + X2 — z) and 
p" = (z + X2 , xi — z) being both minimal of weight xi + X2 we have [u^ , u^^ -z] = 
[«z+x2':?ixi-z] by Proposition 5.4. 





(0,0) 



Figure 7. The two minimal paths p and p'. 

But then 

(5-12) = o:i{[u^, [u^^_^,u^^]] + [K,Ux2]'l^xi-z]) 

= ai{- [Mz.Wxi+X2-z] + [«Z+X2'«Xi-z]) = 0- 

Since 9^^ — Q!cieg(xi)Wxi + ^it^ ^ being a linear combination of paths in Mxi of 
length at least two, we deduce from (5.12) that [^xii^ixa] = as wanted. / 

Using the above Proposition we may now unambiguously define an element Up e 
£^[r] for every path p in (Z^)^ of weight {r,d). Indeed, if p = (xi,...,x/) with 
I > 2 then we set = u^^ ■ ■ ■ u^^ . If ? = 1, i.e. if p = (r, d) then one may use the 
relation (1.3) and the construction of ^(^ ^j) provided by Prop. 5.4 in order to define 
an element u^^. 

5.7. After having constructed a canonical element G ^^[r] for every path p of 
weight (r, d), we may proceed with the proof of the induction step. We have 

pec 

where C is the set of convex paths p € Conv^ of weight {r,d). We denote by J 
the subspace of £^ [r, d] spanned by the for p e C. By construction, <f>r restricts 

to an isomorphism J ^ £^[r,d]. Hence it suffices to show that J = 5^[r, d]. In 
other words, we have to prove that every path p (not necessarily convex) we have 

(5.13) Up e J. 

Equation (5.13) will be established by an induction on the area a(p). If a(p) = 
then by Lemma 5.1 i) the path p is convex and hence Wp € J by definition. Now 
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let p e Path^ be as above and let us assume that (5.13) holds for any p' with 
a(p') < a(p). At this point we break up the argument into several cases : 

Case i) Assume i(p) > 2. Then there exists a nonconvex subpath of length 2, say 
(xi,Xi-|-i). Since Z(p) > 2 we have Xj +Xi+i = {r',d') with r' < r. Because ^r' is 
an isomorphism we have, using Lemma 5.2 

q q 

where q runs over a certain (finite) set of paths in Conv^ of weight (r', d'). There- 
fore, Up = l^iUqi where by definition q' is the concatenation of (xi, . . . , Xi_i), q 
and (xi+2, • • • , X;(p)). By Lemma 5.1 iii) wc have a(q') < a(p) for all paths q' 
appearing in this fashion, and we may use the induction hypothesis to deduce that 
Wp belongs to J. 

Case ii) Assume that l{p) = 2, i.e. that p = (x, {r,d) — x). Let R be the region 
(parallelogram) in (Z^)+ bounded by the segment [0, (r, rf)], its parallel segment 
going through x and the two vertical lines going through (0,0) and {r,d). Let A, 
Ax and A' stand for the left, central and right triangles lying inside R (see Figure 8 
below). 




{r,d) 



Figure 8. The region R and the three triangles A, A' and Ax- 

We break again this case into several distinct ones : 

Case ii) a). Assume that there is a lattice point y in one of the two triangles 
A and A'. We allow this point to lie on the left boundary of A, resp. on the 
right boundary of A', but not on the boundary in common with Ax nor on the 
top boundary. Without loss of generality, we may assume that y G A, the other 
case y e A' being completely identical. Consider the path q = (y, (r, d) — y). By 
construction we have 

a(q) = \det{y, (r, d)-y)\ = \det{y, (r, d))\ < |rfei(x, (r, d))\ = a(p) 

and hence Uq S J by our induction hypothesis. Consider also the path n = (y, x — 
y, (r, d) — x). Note that n is entirely contained in the region R. We will show that 

(5.14) Up = = a'Wq (mod (J)) 

for some a, a' G K, thereby proving that Up € J. 
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First of all, we have by Lemma 5.2 

UyUx-y = ,8Wx + ^ ,8m Wm 
m 

where /? ^ and where m runs among the set of convexifications of (y, x — y) which 
are distinct from (x) . Since (pr' is an isomorphism for all r' < r, the same equation 
holds in U^^ (i.e. with us replaced by us). As a consequence, we have 

ILn = 2iy^^x-y^^(r,d)-x 
(5.15) m 

rri 

where m' is the concatenation of m and {{r,d) — x). Observe that any segment 
Zj appearing in a convexification m of (y, x — y) satisfies a(zj) > a(x — y) > 
a((r, d) — x) (see Figure 9 below). It follows that for all such m we have o(m') = 
a((x, (r, d) — x)) = a(p). However, by construction we also have l{m') > 2 and 
hence by Case i) above u^, G J. This proves the first congruence in (5.14). 




Figure 9. A lattice point y in A and a convexification m of (y, x — y). 

The second congruence is proved in a similar fashion. Using Lemma 5.2 again, 
we have 

M„ = WyWx-yW(r,d)-x 

= /3'Wy«(r,d)-y + Yl 

(5.16) m 

rii 

where /3' 7^ 0, m runs among the set of convexifications of (x — y, (r, d) — x) distinct 
from ((r, d) — y), and where m' is the concatenation of y and m. This time we 
have a(zi) < a(x — y) < a(y) for all segments z^ appearing in the convexifications 
m, and hence a(m') = a((y, {r — d) — y)) = a(q) < a(p). We deduce that u^i G J 
and the second congruence in (5.14) is proved. 
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Case a) b). Assume that there are no interior points in either of the triangles A, 
A'. Observe that the union of A' and the translate of A by the vector (r, d) is equal 
to a reflection of the central triangle Ax in R. Hence the triangle Ax has no interior 
lattice points. It may however have lattice points on its boundary. Assume first 
that it has a lattice point on its bottom boundary, i.e. that (r, d) is not a primitive 
vector. Then, by symmetry, there exists a lattice point, say z on the top boundary 
of one of A or A'. Consider the path q = (z, (r, d) — z). Arguing as in case ii a) 
above, using the path of length three connecting (0, 0), z, x and (r, d), we get thet 
Up = (mod J) for some a G K. By our assumption, the vectors z and (r, d) —z 
are both primitive, and there are no interior points in the triangle ^z,(r,d)-z- Hence 
by Prop 5.3 the path q is minimal and therefore G J. Next, let us assume that 
deg{{r,d)) = 1. It is not possible to have deg{x.) = deg{{r,d) — x) — 2, and if 
deg{x) > 2 and deg{{r,d) — x) > 3 or if deg{x) > 3 and deg{{r,d) — x) > 2 then 
there exists a lattice point in the interior of Ax, contrary to our assumption. Hence 
we have rfeg(x) = 1 or deg{{r, d) — x) = 1. The two cases arc symmetric, and so we 
will assume now that deg{yi) = 1. The following picture gives an example of that 
situation : 



we may s < 0, but in any case |s| < r. Since 5^ and £^ are clearly isomorphic, 
our basic induction hypothesis that (f)r' : £^[r'] — >■ £^[r'] is an isomorphism for all 

< r' < r holds for S'^ as well, with — r in place of r. Hence there exists Uy <E S 
satisfying (p{Uy) = Uy. Observe that, as there are no interior lattice points in the 
triangles A, A', Ax we have 

(5.17) [Uy, Mw] = Wx, [Uy, Uz-x] = Uz_w 

We claim that 

(5.18) [Uy,uJ\=lU, [Wy,liz-x] = Wz-W 

This follows directly from (5.17) and our induction hypothesis if s > 0. If s < 
note that by virtue of (4.4) we have 




{r,d) 



Set w = 




[My,Ux]: [Uy^Wz-x] e 



S>[r']®£<[-r"]^:V 



o< 
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while by our induction hypothesis the restriction of </) to ^ is injective. From (5.18) 
we get 




But (z — w, w) is a minimal path hence \u^-.„,u^] = S J. This proves 

that [lixiliz-x] G as wanted. This finishes case ii) b), and brings the induction 
argument to a close. Theorem 4 is proved. / 



6. HOPF ALGEBRA STRUCTURE 



The elliptic Hall algebra S is naturally equipped with a coproduct, making it a 
(topological) bialgcbra (sec [BS]). In terms of the Drinfeld generators, this coprod- 
uct takes the following form (see [BS, Lemma 4.1]) : 

A(Ti(z)) =Ti{z)(E)l + T+{z) ® Ti(z), 

(6.1) A(T_i(z)) = T_i(z) 8) 1 + T_i(z) «) To{z), 

A(T±(z))=T±(z)®T±(z). 

Note in particular that £^ are sub bialgebras of £. The theory of Hall algebras 
also provides £^ with a (topological) antipodc. We won't write it here. Finaly. note 
that the SL{2, Z)-symmetry is broken if one takes the coproduct into consideration; 
in other words, SL{2,Z) does not act by Hopf algebra automorphisms (however, 



the unipotent subgroup 
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